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EP 0 854 482 B1 

Description 

[0001] The present invention relates to a system for decoding code words generated in optical disc readers, wliether 
for Compact Disc (CD) or for Digital video Disc (DVD), and particularly to a system and a method for decoding code 

5 words as defined in the preambles of claims 1 and 4, respectively. 

[0002] In CD and DVD discs the recording of the information, is carried out using the well known technique of signal 
modulation known as NRZI (non-return to zero, in which a bit at logic 1 level is associated and represented by a signal 
transition and a 0 bit is associated with an absence of transition) and particular code formats, belonging to the family 
of DC-free codes and having limited non-zero runlength. 

10 [0003] "Runlength" RL is understood to mean the distance, expressed as a number of binary symbols or bits, between 
bits associated with a signal transition. In the case of the NRZI technique it is therefore understood to mean the number 
of binary symbols which have the same logic 0 value and are placed consecutively in a sequence and which separate 
individual 1 bits. 

[0004] The 1 bits are necessarily separated from one another since, otherwise, we would have RL=0. 
15 [0005] The mnlength limitation is represented by the expression RLL(d,k) where d and k respectively represent the 
minimum and maximum number of symbol units having logic 0 value. 
[0006] For the coding formats used in optical discs, d is equal to 2 and k equal to 10. 

[0007] Even if the runlength is limited to the same extent (RLL(2,10)), the format used in compact discs CDs known 

by the acronym EFM is substantially different from the EFM-PLUS format used in digital video discs DVDs. 
20 [0008] With the EFM format ari 8-bit binary infonmation item (byte) is converted into a 1 4-bit code word to which are 

appended 3 "MERGING" bits in order to ensure compliance with the runlength limitation even when concatenating 

code words, whatever the following code word is, and also to limit the DC component of the signal resulting from tfie 

reading of the code word and of the associated merging bits. 

[0009] With the EFM-PLUS format a byte is converted into a 16-bit code word. 
25 [0010] To ensure compliance with the runlength limitation when concatenating the code words, the coding has to 
. take into account what the following code word will be. 

[001 1] The code words associated with a particular byte configuration are therefore in general different in both cases. 

[0012] Furthemriore, whereas in the case of the EFM fonnat the various byte configurations are each associated in 

a one-to-one manner with a particular code word, in the case of the EFM-PLUS format the correspondence is not one- 
30 to-one and in general a plurality of code words (synonyms) may be associated with each byte configuration, and the 

same code word may be associated, depending on the concatenation, with different byte configurations, i.e. on the 

original infonnation, giving rise to ambiguity. 

[0013] In either case, not all the code word configurations which may be represented respectively by from 14 to 16 
bits (2^4 and 2^^ of them respectively) are used, but only those which comply with the runlength limitation. 
35 [0014] This has weighty consequences in the decoding phase. 

[0015] This can occur only via extremely complex logic arrays, via associative memories for transcoding with a high 
number of cells, or via random access read-only memories (ROM) with considerable capacity respectively of 2^4 ad- 
dresses and at least 2^^ addresses respectively. 

[0016] Indeed, in the case of the EFM-PLUS format it is necessary to resolve possible ambiguities (aliasing) with 
40 the use of additional information (at least one bit) derived from analyses of the code word immediately following that 
which is to be decoded. 

[0017] Therefore, the decoding function, in order to be carried out, requires a considerable number of logic elements, 
difficult to integrate into a single integrated circuit, on which they thus occupy appreciable space. 
[0018] Finally, the functions for decoding the two formats have to be carried out by completely separate logic circuits, 
45 this increasing the complexity thereof and the congestion within-an integrated circuit and consequently the cost. 

[0019] A system for decoding code words in the EFM format is known from Patent Abstracts of Japan & JP 
60032164A: a 14 bits word applied to a demodulator is divided into 4 groups of 3 bits each and one group of 2 bits; 
an ROM storing the demodulation signal is accessed by a signal of 10 bits, thus making possible to use an ROM of 
smaller capacity. 

50 [0020] Signal modulation and demodulation method and system are known from EP-A-0718843. More partlculariy, 
EP^-0718843 discloses a signal demodulating apparatus for converting an N-bit code into an M-bit word (M<N) com- 
prising an inverse conversion table constituted by two sub-tables, one of which is partly duplexed with the other sub- 
table. The two sub-tables are so designed that code sets in the duplexed portions take variants of digital sum variations 
of opposite signs. Output data are allocated to all the code groups in the duplexed portions of the sub-tables sequentially 

55 from a code having the maximum absolute value of variant of the digital sum variation. 

[0021] The present invention solves the problem set forth above and provides a decoding system and con^esponding 
method, which makes it possible to simplify the necessary logic circuits and minimize the number of memory cells 
necessary for decoding. 
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[0022] These results are achieved through a system and a method as defined in general in claims 1 and 4, respec- 
tively. 

[0023] The characteristics and advantages of the invention will become clearer from the description which follows 
of a preferred embodiment, given with reference to the appended drawings in which: 

5 

- Fig. 1 is a block state chart of a f inite-state logic machine, known In the art, for coding an information byte in the 
EFM-PLUS format, 

Figure 2 is a table for reckoning the number of code words which drive the state machine of Figure 1 from one of 
. Ihe possible states I to another (or even the same) of the possible states J, 
10 - Figure 3 is a block diagram of a preferred embodiment of a system for decoding code words in the EFM and 
EFM-PLUS format, in accordance with the present Invention, 

Figure 4 is a table, used in the system of Figure 3, which represents, for each code word length, expressed as a 
number K of bits, the number of distinct code words which satisfy a predetermined minimum runlength condition 
RLL=2 and which contain a number J of 1 bits, 
15 - Figure 5 represents a block diagram of a preferred embodiment of an enumerator block of the system of Figure 3. 

[0024] For a better understanding of the invention and its place within the state of the art. a lengthy preamble is 
required which for convenience is divided into sections. 

20 BINARY CODE CONVERSION. 

[0025] The primary objective of the converting of a binary code of for example 8 bits into a different code word, with 
a larger number of bits, for its recording and subsequent reading, consists in transfonnlng the frequency spectrum of 
serial data in such a way as to allow DC uncoupling and fast recovery of the clock signal, in the phase of reading the 
25 recording made which, in order to reduce the maximum frequency of the reading signal, is executed with the NRZI 
modulation technique. 

[0026] It is clear that If an 8-bit binary code, which may have any of 2® = 256 configurations. Is recorded without 
format conversion and its bits are read in succession, at a frequency fcLK» with the Nl=^l technique the reading signal 
can have a frequency equal to fctK the byte configuration is entirely 1 s and zero frequency, with a 1 or 0 DC component 

30 which depends on the configuration of the previously read byte, if the byte configuration is entirely Os. 

[0027] Thus, with each 1 there Is associated a signal transition and with each 0 no transition is associated. 
[0028] Since the signal transitions aire used by phase-locked loop circuits for the generation of the clock signal which 
allows recognition of the bit, from which the signal arose, it is in fact necessary for the frequency of the transitions not 
to be less than a predetermined minimum, so as to ensure the synchronization of the clock signal with the signal for 

35 reading the recording. 

[0029] It is then expedient for the frequency of the transitions not to be greater than a predetermined maximum as 
this allows the reading speed to be all the higher the lower the frequency of the transitions. 

[003O] Finally, it is appropriate for the low-frequency DC component in the signal to be as small as possible, since 
this aids discrimination of the transitions. 
40 [0031] For these reasons an 8-bit binary code, in optical discs, is converted into and recorded as a 14-or 16-bit code 
word, while complying with the runlength limitation criteria already mentioned. 

EFM CODING. 

45 [0032] EFM modulation translates 8-bit binary sequences Into 14-bit code words complying with the runlength pa- 
rameters d=2 and k=1 0. 

[0033] Such modulation provides furthermore for the insertion between each pair of code words of three additional 
bits whose value is calculated in such a way as to satisfy the following requirements: 

50 1 . To guarantee compliance with the runlength conditions even in the concatenation of successive code words, 

2. To obtain effective suppression of the low-frequency content of the signal. 

[0034] To satisfy condition (1 ) two bits only are theoretically necessary. The appending of a third bit, although on the 

one hand implying a reduction (around 6%) in the density of infomnation obtainable on a disc, on the other hand allows 
55 the control, by the coder, of the DSV (digital sum value) index for measuring the low-frequency content of the analogue 
signal read by the laser. 

[0035] In practice the coder, exploiting the degrees of freedom allowed by complying with condition (1 ), appends a 
transition of suitable polarity in the merging bits in such a way as to oppose the current course of the DSV, thereby 
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obtaining an averaging of the latter and hence of the low-frequency content of the signal. 
[0036] The byte is thereby transformed into a 17-bit CHANNEL FORMAT. 
[0037] Overall the EFM code has an 8:17 efficiency, i.e. around 47%. 

5 EFM DECODING. 

[0038] The decoding of a signal consists simply in eliminating the merging bits from the channel word and associating 
the 8-bit binary code or symbol with the code word thereby obtained. 

[0039] Only 256 of the 2''^ code words representable with a 14-bit code are used and symbol association, in order 
10 to minimize the necessary resources, is executed, preferably, by means of an associative memory or "LOOK-UP TA- 
BLE" which can. be stnjctured In various ways. 

EFM-PLUS Coding. 

15 [0040] An extension to the Compact Disc family is represented by the Digital Video Disc (DVD), a novel means of 
optical recording endowed with a very high data storage capacity by virtue of the use of sophisticated optics, of lasers 
with shorter wavelength and of larger numerical aperture, factors which make it possible to reduce (with a reduction 

factor of around 1 .5) the "spot-size" of the laser. 

[0041] The increase in capacity is also promoted to some extent (6%) by the use of the EFM-PLUS format, which 
20 rather than converting a byte into a 17-bit' channel format, converts it Into a code word of 16 bits only, taking account 
however, so as to comply with the runlength limitation in the concatenation of the various words, of the immediately 
preceding code word. 

[0042] An EFM-PLUS coder in its function can be represented, as Illustrated in the state chart of Fig. 1 , by a sequential* 
finite-state machine fumlshed with an 8-bit input (INPUT) and a 16-blt output (OUTPUT) (code word) and by 4 states, 
25 1,2,3.4. 

[0043] The 16-blt code word output by the state machine Is dependent on the machine state and on the 8-bit input; 
code and drives the machine into or causes it to enter another state. 

[0044] Thus, each state is characterized by the type of words which cause the state to be entered (those generated, 
in the preceding state) and cause the state to be exited (those generated by the current state from which it exits) in 
30 the following way. 

1 ) The words which cause state 1 to be entered terminate with at most one 0 (i.e. with a 1 or with a 0 immediately 
preceded by 1 ). 

This condition is represented by the transition lines 5, 6, 7 (OWE = 10 OR 11). 
35 2) The words which cause state 2 and 3 to be entered terminate with a number of zeros ranging from a minimum 

of two to a maximum of 5. 

This condition is represented by the transition lines 8. 9. 10, 11, 12, 13 (OWE = 1XXX00). 
Obviously entry into.one or other of the two states 2 and 3 is determined by the logic level of bits of the code 
word, other than the last 6. bits, which are of no interest here. 
40 3) The words which cause state 4 to be entered terminate with a number of zeros ranging from a minimum of 6 to 

a maximum of 9. 

This condition is represented by the transition lines 14, 15. 16 (CWE = 1XXX000000). 

[0045] These words should obviously be chosen In such a way that the concatenation of words entering and exiting 
45 a state, should satisfy the runlength requirements (d=2, k=10). 
[0046] Consequently, the following requirements also obtain: 

1) The words generated or which exit state 1 begin with a number of zeros ranging from a minimum of 2 to a 
maximum of 9. 

50 2) The words which exit state 2 and 3 begin with a number of zeros at most equal to 5. 

3) The words which exit state 4 begin with at most one zero. 

[0047] The words which exit states 2 and 3. fonnally identical on account of the properties set forth, are distinguished 
through the fact of having their FIRST and THIRTEENTH bits both at zero, for those which exit state 2 and not both 
55 at zero for those which exit state 3. 

[0048] On the basis of these properties, which characterize the words which enter and exit the various states it is 
possible to count the number of words which from any state drive the state machine into the other states or cause it 
to retain the same state. 
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[0049] The table of Fig. 2 represents the number of words which from a machine state I (1 , 2, 3, 4) drive the machine 

into a next state J (1 , 2, 3, 4) or cause it to retain the same state. 

[0050] It is then noted that the minimum FAN-OUT (number of words exiting a state) is 351 words (those exiting state 
3) and the maximum is 415 words (those exiting state 4). 
5 [0051] It is also noted that the total number of words exiting the various states is equal to 1470. 
[0052] There are therefore 351 or more possible output words for each state. 

[0O53] From the set of such code words 256 are extracted and collected into a so-called MAIN TABLE while some 
of the remainder, 88 to be precise, constitute a SUBSTITUTION TABLE. 

[0054] Thus, 'Whatever state the system is in. it is always possible to code 88 information words out of 256 in two 
10 alternative ways, or else employing one or other of two code words which are synonyms. 

[0055] A suitable choice allows the coder an additional means of monitoring the low-frequency content of the signal. 

[0056] In particular by choosing the coding of the MAIN TABLE, positive contributions will be obtained to the Digital 

Sum Value, whereas by choosing that of the SUBSTITUTION TABLE, negative contributions will be obtained. 

[0057] The fact that the monitoring of the low frequency is managed only on a subset of words means that the system 
15 Is obviously sensitive to "worst case" situations, a limitation which is however acceptable on account of the benefits 

offered in return. 

[0058] The coding logic is thus prescribed on recognition of two parameters: input word (byte) and current machine 
state and on the realization of two functions h,g: the OUTPUT function, i.e. generation of the codeword and the NEXT 
STATE function, i.e.: 

20 

code word generated = h (input word, current state) 
next state = g (input word, current state) 
or else 

next state = g (Input word, code word generated In the current state). 

25 

EFM-PLUS DECODING. 

[0059] On account of the definition of the coding function: 

30 

code word = h (input word, cun-ent state), 

It is evident that, in the decoding phase It would be necessary to realize the inverse function, i.e. input word = 1/h (code 
word, current state). 

35 [0060] Therefore, the need to know the current state of the state machine in the coding phase is noted, this being 
possible, If one starts from a known initial state, but evidently negative, seeing that an error in the determination of the 
initial state could give rise to propagation thereof to the following determinations of the current state. 
[0061] For this reason the coding function, or the choice of code words, is realized in a way whereby there is no 
need for the decoder to know the state of the coder. 

40 [0062] Clearly if the code words exiting a state are chosen in such a way that they differ from those which exit from 
the other states, this condition is satisfied and each code word implicitly defines the state from which it is generated. 
[0063] In practice this is possible only for the code words which lead to states 1 and 4 but not for the code words 
which lead to states 2 or 3, whose meaning, for the same code word, depends on the state which generated them, i. 
e. are ambiguous. 

45 [0064] Nevertheless this ambiguity, which in practice reduces to a double meaning, is resolved by considering that 
these apparently Identical code words differ since they always lead as next state to state 2, or 3. 
[0065] If it is recalled that the words exiting state 2 and 3 differ since each word exiting state 2 has both its first and 
thirteenth bits at zero value, whereas the words exiting state 3 have at least one out of the first and thirteenth bits which 
does not have zero value, knowing these bits of the codeword following that currently being decoded, makes It possible 

50 to correctly decode all the code words. 

[0066] The decpding function may therefore be written succinctly as: 

(source byte) = 1/h (code word, next word). 

55 

[0067] In conclusion the EFM-PLUS system transforms the binary symbol on 8 bits into a 16-bit channel format. 
. hence exhibiting an efficiency of 8:1 6. 
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EFM, EFM-PLUS COMPARISON. 

[0068] The main differences between the two coding systems are evident from the above discussion. 

5 1 ) EFM-PLUS allows an information density around 6% higher than that of EFM, 

2) this is obtained in return for the need for a so-called LOOK AHEAD In the decoding phase. 

Thus it is necessary to consider the following code word and in particular those bits (1^* and 1 3*^) which make 
it possible to recognize whether the state associated with the next word; i.e. the "next state" is state 2 or 3. 
Whichever way it Is said, examination of the bits of the word to be decoded allows one-to-one identification 
10 of the next states 1 and 4, without needing to consider any bit of the next code word. 

3) EFM-PLUS, using a wider range of code words, with many synonyms, needs a much larger LOOK-UP TABLE 
in the decoding phase and essentially an associative memory with 1376 rows of 16+8 bits (16 comparison bits 
and 8 output code bits). 

15 THE DECODING SYSTEM ACCORDING TO THE PRESENT INVENTION. 

[0069] After this lengthy preamble it is possible to consider the decoding system of the present invention which, 
through a suitable enumeration algorithm, valid both in the case of EFM and EFM-PLUS modulation, makes it possible 
to associate one of a practically continuous succession of numbers with each of the various code words, in a one-to- 
20 one manner. 

[0070] By means of these numbers, with which is summed a displacement or "offset", depending on the next state 
(so as to resolve the ambiguities of the code words) and on the type of modulation (so as to allow the use of the same 
system to decode code words either with the EFM fomiat or with the EFM-PLUS format) it is possible to address a 
transcoding ROM with far smaller dimensions than those required for the look-up tables required by the state of the 
25 art, and in particular with dimensions of 872 rows x 8 bits. 

[0071] Figure 3 represents a block diagram of the system which is the subject of the present invention, which conslstsc 
basically of: 

1 ) a pair of registers 1 7 (CURRENT WORD) and 1 8 (NEXT WORD) respectively for storing the cun^ent code word 
30 and the next code word. 

2) A logic block 1 9 (NEXT STATE) connected to the registers 1 7 and 18 in order to receive from them the current 
codeword and the l^tand 13^ bits of the next word and to produce as output control signals CONTR.S and a flag 
signal NS3 FLAG. 

3) A logic block 20 (ENUM), connected to the output of the register 17 in order to receive the current word, for the 
35 enumeration of the word received as input. 

4) A block 21 for generating an address ADDR with which to access a ROM. 

The block 21 receives the result of the enumeration from the block 20 and the signal NS3 FLAG from the block 

19. 

It furthermore receives from outside a signal EFM FLAG which when set indicates that the code words are 
40 modulated in EFM rather than in EFM-PLUS. 

This signal is also input to the enumeration block for the reasons which will be seen later. 

5) A ROM 22 addressed by the address ADDR output by the block 21 , so as to output an 8-bit output code OUTPUT 
CODE. 

6) A clock signal generator 23 (CLK GEN) for generating clock signals CLK, which control the loading of the 
45 registers 17,18 and the operation of the enumerator block 20. 

[0072] This generator can form part, rather than of the system, of more extensive logic for monitoring the optical disc 
reading unit, which among other things also delivers the signal EFM FLAG and a signal START for starting the block 20. 

50 DETERMINATION OF THE NEXT STATE (BLOCK 19). 

[0073] The determination of the next state requires as input the value of the word currently in the decoding phase 
and bits 1 and 1 3 of the next code word and is required only in the case of EFM-PLUS modulation, to resolve possible 

ambiguities. 

55 [0074] Since these are limited to the sole case of code words which cause entry to state 2 and 3 (of the coder), the 
block 19 is a simple logic unit which recognizes whether the current word tenminates with a number of zeros lying 
between a minimum of 2 and a maximum of 5. 

[0075] If this condition holds, examination of bits 1 and 1 3 of the next code word makes it possible to recognize the 
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next state as state 3 if at least one of bits 1 and 13 is at 1 . 
[0076] In this case the signal NS3 FLAG is set. 

[0077] Expediently but not necessarily, for the reasons.which will be seen, the block 19 can verify how many zeros 
terminate the current word to be decoded (from none to a maximum of 9) and sends this information, as a control code 
5 CONTR.S (obviously 4-blt), to the enumeration block. 

[0078] This allows the enumeration operation to be made 

[0079] swifter by limiting it to just the bits of the code word which differ from the tail of zero bits, if there are any 
[0080] On the other hand, the signal EFM FLAG is applied as input to the enumeration block 20 to define the length 
of the code word which is to be decoded. 

10 

ENUMERATION BLOCK AND ENUMERATION ALGORITHM. 

[0081] Before considering the structure of the enumeration block and the algorithm executed thereby, it is appropriate 
to illustrate how It is possible to enumerate in a one-to-one and continuous manner a given set of words satisfying 
15 certain requirements, in particular the EFM and EFM-PLUS format code words for which the minimum runlength = 2 
requirement is to be satisfied. 

[0082] Considering that it is necessary to enumerate 16- or 14-bit words, it is possible to construct a table TAB(J,K) 
with J rows and K columns, respectively numbered from 0 to 6 and from 0 to 16 in which to each pair of coordinates 
JK of the table is mapped the number of words N(J,K) subject to the condition RLL{2) consisting of K bits, J of which 
20 are at 1 . 

[0083] The table is illustrated in Figure 4. 

[0084] Although the table can be constructed by exhaustion methods, it is also possible to construct it more simply 
by an iterative method: 

the number of words N(0,K) with no 1 bits and with a number K of bits is cleariy 1 irrespective of K. 
25 [0085] The number of words N(1 ,K) having a single 1 bit is cleariy equal to K. 

[0086] The number of words N(J,K) with J>1 and K^3 is obviously 0, again on accountof compliance with the condition 

RLL(2). 

[0087] The rows with index J=0, J=1 and columns with index K=0, 1 , 2, 3 are thus defined. 
The number N(J.K) of words with K bits, J of which are at 1 is given by 

30. 

N(J,K) = N(J,K-1 ) + N(J-1 , K-3) ' ((1 )) 

which is obviously meaningful for K>3 and J>1 . 
35 [0088] Formula ((1 )) is justified since the number of words with K bits comprises words terminating with 0 and words 
tenninating with 1 , i.e. N(J.K) = N{J,K)o + N(J.K)i. 

[0089] Necessarily N(J.K)o = N(J,K-1) again on account of compliance with the condition RLL(2) 
and hence also N(J,K), = N(J-1, K-3). 

[0090] Hence, by applying formula (1) recursively, the table TAB(J,K) can be compiled and extended indefinitely 
40 [0091] For each word length K it is also possible to derive a vector which represents, starting from an initial value 0, 

the cumulative number of words of length K which have a number of 1 bits < J with J increasing. 

[0092] For example for K=14 

the vector S(14) = (0, 1, 12, 81, 201. 271, 277) 

and for K=16 S(16) = (0. 1, 17. 108. 328. 538, 594). 
45 [0093] By using the table TAB(J,K) and the vectors S{14). S(16), it is possible to enumerate in a one-to-one and 

continuous manner ail the code words 14 and 16 bits long which satisfy the condition RLL(2). 

[0094] The.enumeration operation, without excluding the possibility of using different algorithms, is executed in par- 
ticular with an algorithm which can be represented succinctly by the following formula: 

' L(16,14) 

N = E T( j,k-l)*(bitk) + S(16,14),J (2) 

1 k,(j=l,2..J) 

55 

where: 

N is the number assigned to the word, 
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L is the length of the word (14 or 16 bits) 

T(j,k-1) is the numerical value associated, in the table TAB(J,K). with the coordinates with index j,k-1 where k 
increases from 1 to L and j, for each non-zero term in the summation incremented by 1 up to the number J of 
1 -valued bits of the code word, 
5 bitk is the 1 or 0 value of the successive bits of the word, considered starting from the initial bit, 

S(16,14)J is the numerical value associated with the index J of one or other of the vectors S(14) or S(16) depending 
on the length of the code word considered. 

[0095] In practice, since the number of 1 bits in the word Is at most 6 in the case of 16-bit words and 5 in the case 
10 of 1 4-blt words, the summation reduces to the sum of 5 or 6 terms from the table TAB{J,K) plus an additional displace- 
ment term derived from the vector S. 
[0096] For example the number 



15 



N = T(1,2) + T(2.5) + T(3,9) + T(4,13) +S(16) 



(4) 



I.e. 



N = 2 + 3 + 10 + 35 + 108 = 158 

20 V 

is associated with the generic code word "0010010001000100". 

[0097] It may readily be verified that the algorithm is valid, i.e. associates each code word of any length L one-to- 
one with a number N from a set of consecutive numbers. 
25 [0098] The order with which the bits of the code word are considered can be chosen either starting from the initial . 
bit or from the tail bit, but it is preferable to consider the various bits starting from the initial bit because, since thec^; 
number of 0 bits with which the word terminates is known a priori, by means of the NEXT STATE block 1 9, the summation 
operation can be truncated once the last 1 bit of the word has been considered. 

[0099] It is also possible to use enumeration algorithms which differ from that represented by equation 2 and are. 
30 based on weights assigned to each of the 1 bits of the code wonj. depending on the ordinal position of the bit in the 
code word and on the number of 1 bits in the code word. 

[0100] For example, supposing that each element of the vectors S(14,16), following the first, represents the cumu- 
lative total of the elements of a column of the table TAB(J,K), the addend S(1 6.1 4)J in equation (2) can be substituted 
by the summation of subsequent addends, consisting of the elements of table TAB(J.K) belonging to column K=1 4 or 
35 16, as the case may be. 

[0101] ' These subsequent addends can also merge as weights, row by row, with the numerical values of a modified 
table TAB{J,K), for which the enumeration operation reduces to the sum of as many weights as there are 1 bits in the 
code word. 

[0102] Clearly, in this way several tables of weights are defined which depend on the length of the code word to be 

40 decoded. 

[0103] The algorithm represented by equation (2) is therefore preferable since it allows the use of one and the same 
table to decode code words of different length. 

[0104] However, if this requirement is not required, the alternative solution alluded to above may be suitable, since 
it allows a further simplification of the logic circuits needed to execute the operation. 
45 [0105] Evidently the operation represented by the formula indicated above can be executed with logic machines of 
different type. 

[0106] Figure 5 represents a block diagram of a preferred embodiment of the enumeration block 20. 

[0107]' The enumeration block comprises a 16-bit shift register 24, a first 4-bit counter 25, a second 3-blt counter. 

126, a summator 26, an output register 27, a ROM memory 28 containing the table TAB(J,K). a second ROM memory 
50 29 containing the vectors S(14) S(16). a multiplexer 30 and control and timing logic 32. 

[01 08] The ROM 29 is addressed by the code output by the counter 126 and by the signal EFM FLAG which selects 

one or other of two ROM areas where the vectors S(14) and S{16) respectively are stored. 

[0109] The ROM 28 Is addressed by the codes output by the counter 126 and by the counter 25. 

[0110] The outputs of the ROMs 28 and 29 are connected to an input of the summator 26, across the multiplexer 30 
55 controlled by a signal (for example STOP) generated by the timing and control unit. 

[0111] The output of the summator 26 is connected to the input of the register 27, whose output, upon interposition 

of a second register (not Illustrated) Is connected to the second input of the summator. 

[0112] The control and timing unit 32 receives the code output by the counter 25, the signal EFM FLAG, the code 
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CONTR.S, the clock signal CLK and an external START command, and outputs timed signals STOP, RST, LD1 , LD2, 
which have the function of freezing the state of the counter 25 and of the shift register 24, resetting the various registers 
and counters, and loading the registers 24 and 27. 

[0113] The register 24, when enabled, transfers its content to its serial output SO with each pulse of CLK received. 
5 [0114] The counter 25, when enabled, increments with each pulse CLK. 
[01 1 5] The block 20 operates as follows: 

[0116] with the activation of the block, the various registers and counters are reset, then the register 24 is loaded in 
parallel with the code word (CURRENT WORD) to be decoded. 

[01 1 7] Following the enabling of the register and of the counter 25. the register transfers its content by one bit to the 
10 output SO with each pulse CLK and simultaneously the counter 25 increments. 

[0118] When the word bit present at the output SO is 1 the counter 126 increments and with a suitable delay A, the 
value TG,k-i) read from the memory 28, at the address defined by the counters 25. 126. is summed with the pre- 
existing content of the register 27, and loaded into the register 27. 

[0119] When the counter 25 reaches a count value equal to 14 or 16 as defined by the signal EFM FLAG, the state 

15 of the register 24 and of the counter 25 becomes frozen. 

[0120] In order to render the summation operation swifter there is provision to disable counting in the case of 
EFM-PLUS modulation, on recognition of the last bit=1 of the word, which is known by virtue of the code CONTR.S. 
[0121] At this point the signal STOP instructs the multiplexer 30 to connect the output of the ROM 29 to the input of 
the summator 26 and the offset value extracted from the ROM 29 is summed with the pre-existing content of the register 

20 27 and loaded, into the same register by the command LD2. 

[0122] The number contained In the register 27, associated by the enumerator with the word to be decoded, is input 
to the address generator 21 (Fig. 3) and, summed with a suitable offset value, constitutes the ROM address 22 at 
which is deposited on 8 bits, the symbol or byte con-espondlng to the decoded word. 

25 ADDRESS GENERATOR. 

[0123] The address generator, which on account of its simplicity does not require a detailed embodying description, 
is divided logically into two parts:, an OFFSET generator 21A and a summator 21B. (Fig. 3). 

[0124] The offset generator receives as input the signal NS3 FLAG (from the NEXT STATE block) and the signal- 
so EFM FLAG (from an extemal control unit). 

[0125] These signals serve for the determination of the AREA of ROM 22 in which the decoding symbol is contained. 

[0126] This arrangement overcomes the problem of the decoding of code words which are identical but correspond, 
to different symbols and ensures the compatibility of decoding of both the EFM and EFM-PLUS formats (through the 
signal EFM FLAG). 

35 [0127] Depending on the signals EFM FLAG and NS3 FLAG the OFFSET generator generates an area OFFSET 
which, summed with the displacement therein, delivered by the enumerator block, finally gives the ROM address to 

which to access. 

[01 28] Thus the summator 21 B is a highly common summator which receives as input the numerical value contained 
. In the register 27 and the OFFSET delivered by the generator 21 A. 
40 [0129] Bearing in mind, as deduced from the table TAB(J,K). that the total number of words with 16 and 14 bits 
respectively which satisfy the condition KL(2) is equal to 595, and 277 respectively, and likewise that the total number 
of words which have state 3 (and hence terminate with at least two zeros) as NEXT STATE is necessarily equal to 277, 
the ROM 28 can be limited dimensionally to 277 + 277 + 595 = 1149 rows of 8 bits each. 

[0130] con-espondingly by way of example, the OFFSETS generated by the generator 21A can have the following 
45 values: 

0 to addriess a memory area of 277 rows wherein are contained the symbols con^esponding to the EFM coding 
format, 277 to address a memory area of 595 rows wherein are contained the symbols corresponding to the EFM-PLUS 
coding format which have states 1, 2, 4 as next state and 872 to address a memory area of 277 rows, wherein are 
contained the symbols corresponding to the EFM-PLUS coding format which have state 3 as next state. 
50 [01 31] It is clear that the order in which the various areas are disposed and the corresponding addressing OFFSET 
can also be different. 

[01 32] The foregoing description relates to a decoding system capable of decoding code words both in the EFM-PLUS 

format and in the EFM format. 

[0133] It is however evident that the system is operative also to decode code words In the EFM-PLUS format atone 
55 or in the EFM format alone, in which case simplifications are possible. 

[0134] This implies a further reduction of the capacity of the ROM 22 to only 872 or 277 rows respectively and deariy 
also a reduction in the capacity of the ROM 29 (also of the ROM 28 in the case of EFM modulation) and a simplification 
of the control and timing unit 27. 
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[0135] The cost and the relatively low circuit complexity of the enumeration block (20) and of the address generator 
block 21 are largely compensated for, in all cases, by the smaller capacity required for the ROM 22. as against decoding 
systems which use associative memories, decoding logic arrays for comparing with templates or also underutilized 
conventional ROM memories. 

5 [0136] It will be noted in regard to underuse, that the system described, associates a number from a continuous set 
of numbers one-to-one with the various code words which satisfy the minimum runiength condition RLL = 2. 
[01 37] In the EFM and EFM-PLUS coding systems, the maximum runiength condition RLLMAX = 1 0 is also complied 
with. • 

[0138] This implies that out of 277 and 277 + 595 words respectively, which the system is capable of decoding. 4 

10 and respectively 6 + 6 code words are not in fact utilized, i.e. a percentage of the order of 1 .5%, wholly negligible. 
[01 39] It would be possible to develop an enumeration system which also takes Into account the maximum runiength 
condition, but the ensuing greater circuit complexity is not justified by the reduction in memory cells which is achieved. 
[0140] Fig. 5 is purely by way of example of one out of the various possible embodiments of an enumerator block. 
[0141] In conclusion there is described a method for demodulating code words in the EFM and/or EFM-PLUS format, 

15 and more generally code words which satisfy a minimum runiength condition, consisting in scanning the code word, 
in identifying the 1 bits of the word, and in associating with the code word, through an enumeration procedure, a 
numerical value from a continuous set of numerical values, the said numerical value being used with the addition of a 
possible OFFSET (necessary only in the case of EFM-PLUS decoding or altemative decoding of different formats, not 
necessarily the two formats specified above) to address a ROM memory wherein are contained the symbols associated 

20 with each of the various possible code words. 

[0142] The enumeration procedure consists, in more detail, in associating with each of the 1 bits of the code word, 
these being recognized in an orderly fashion, a numerical weight derived from a table and depending on the position 
of the 1 bit in the code word and on the number of already recognized 1 bits of the code word, in executing the sum 
of the various weights thus associated and thus obtaining the numerical value to be associated with the code word. 

25 [0143] Preferably the table of weights consists of weight elements which are independent of the length of the word 
to be decoded and the enumeration procedure comprises the further step of summing with the sum of the various 
weights an offset value dependent on the length and on the number of 1 bits of the word to be decoded. 
[0144] There is also described a system which implements the method described. 

30 

Claims 

1. System for decoding code words which each comply with a minimum runiength condition and each represent a 
binary infomiatlon code associated with said code word, said code words being either in the EFM format or in the 

35 EFM-PLUS format and therefore some of said code words are ambiguous and associated with one or other of two 

different binary information codes, depending on the code word Immediately following the code word to be decoded, 
said system comprising: 

■ - means of enumeration (20) for associating in a one-to-one manner with each of the code words to be decoded 
40 a numerical value from a substantially continuous set of numerical values, and 

- a read-only memory (22) in which Is stored, at each location addressable with one of the numerical values 
from said set, a binary information code associated with the code word in turn associated with the numerical 
value for addressing said location, 

45 characterized in that it comprises: 

means (17,18,19) for recognizing a code word to be decoded and an immediately following code word so as 
to generate an offset signal (NS3 FLAG), having a first and second level associated respectively with one or 
other of the two different binary information codes, and 
50 - an address generator (21 ) controlled by said offset signal {NS3 FLAG) and receiving as input said numerical 

value associated by said means of enumeration with said code word to be decoded, so as to produce as output 
an address of said read-only memory (22) which Is the sum of said numerical value associated by said means 
of enumeration with said code word to be decoded and of an offset which has a first and second numerical 
value respectively for said offset signal at said first and second level. 

55 

2. Decoding systems according to Claim 1 , in which said read-only memory (22) comprises a first storage area for 
binary Information codes associated with code words in the EFM-PLUS format and a second storage area for 
binary information codes associated with code words in the EFM format and in which said means of enumeration 
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(20) and said address generator (21 ) receive as input a control signal (EFM-FLAG) so as to identify the code words 
to be decoded as formatted in the EFM format, said control signal compelling said means of enumeration (20) to 
operate on only 14 bits, and said address generator to produce as output an address which is the sum of said 
numerical value associated with a code word to be decoded, in the EFM format, and of a third offset numerical 
5 value, with said address there being addressed a memory location In said second area. 

3. Decoding system according to Claim 2, in which said means of enumeration comprise a first table (28) for storing 
weights to be associated with the 1 bits of said code words depending on the ordered position of the 1 bits and of 
the number of 1 bits in the code word to be decoded, irrespective of its format, a second table (29) for storing offset 
10 weights to be associated with said code words, depending on their format and on the number of 1 bits of said code 

words, and means for summing said weights, associated with the 1 bits of said code word to be decoded and the 
said offset weight associated with the code word to be decoded and for outputting the sum of said weights as 
numerical value associated with said code word to be decoded. 

15 4. Method of decoding code words which each comply with a minimum runlength condition and each represent a 
binary information code associated with each code word, said code words being either in the EFM format or in the 
EFM-PLUS format and therefore some of said code words are ambiguous and associated with one or other of two 
different binary information codes, depending on the code word immediately following the code word to be decoded, 
said method comprising the following steps: 

20 

associating in a one-to-one manner with a code word to be decoded a numerical value from a substantially 
continuous set of numerical values: 

addressing with said numerical value a read-only memory in which is stored, at each addressable location, a 
binary Infomnation code associated with the code word in turn associated with said numerical value; 

25 

■ characterized in that it comprises the following steps: 

- recognizing a code word to be decoded and an immediately following code word to be decoded, 

- generating an offset signal {NS3 FLAG) having a first and second level associated respectively with one or 
30 other of the two different binary information codes, and 

- producing an address of said read-only memory (22) which is the sum of said numerical value associated with 
said code word to be decoded and of an offset which has a first and second numerical value, respectively, for 
said offset signal at said first and second level. 

35 

Patentanspriiche 

1. System zum Decodleren von Codewortern, von denen jedes eine minimale Lauflangenbedingung erfullt und jedes 
einen Binarinformationscode, der dem Codewort zugeordnet ist, darstellt, wobei die CodewGrter entweder in dem 
40 EFM-Format Oder in dem EFM-PLUS-Format vorliegen und daher manche der Codewarter zweideutig und in 

Abhangigkeit von dem Codewort, das dem zu decodierenden Codewort unmittelbar folgt, dem einen Oder anderen 
zweier unterschiedlicher BinSrinformationscodes zugeordnet sind, wobei das System folgende Merkmale aufweist: 

- eine Aufzahlungseinrichtung (20) zum Zuordnen eines Zahlenwertes aus einem im wesentlichen durchgehen- 
45 den Satz von Zahlenwerten zu jedem der zu decodierenden Codewortem auf eine EIns-zu-Eins-Weise, 

- einen Nur-Lese-Speicher (22), in dem an jeder Stelle, die mit einem der Zahlenwerte aus dem Satz adres- 
sierbar ist, ein Binarinformationscode gespeichert ist, der dem Codewort zugeordnet ist, das wiederum dem 
Zahlenwert zum Adressieren der Stelle zugeordnet ist. 

50 

dadurch gekennzeichnet, dafi dasselbe folgende Merkmale aufweist: 

- eine Einrichtung (17, 18, 19) zum Erkennen eInes zu decodierenden Codeworts und eines unmittelbar dar- 
auffolgenden Codeworts, urn eiri Versatzsignal (NS3 FLAG) zu erzeugen, das einen ersten und zwelten Pegel 

55 aufweist, der jeweils dem einen oder anderen der beiden unterschiedlichen Binarinformationscodes zugeord- 

net ist, und 

- einen Adreligenerator (21), der durch das Versatzsignal (NS3 FLAG) gesteuert wird und als Eingangssignal 
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den Zahlenwert empfangt, der durch die Aufeahlungselnrichtung dem zu decodierenden Codewort zugeordnet 
ist, um als Ausgangssignal eine Adresse des Nur-Lese-Speichers (22) zu erzeugen. die die Summe des Zah- 
lenwerts, der durch die Aufzahlungseinrlchtung dem zu decodierenden Codewort zugeordnet ist, und eines 
Versatzes ist. der einen ersten bzw. zweiten Zahlenwert fur das Versatzsignal auf dem ersten und zweiten 
Pege! aufweist 

2. Decodiersysteme gemafi Anspruch 1 , bei denen der Nur-Lese-Speicher (22) einen ersten Speicherbereich fur 
Binarinformationscodes, die Codewortern in dem EFM-PLUS-Format zugeordnet sind, und einen zweiten Spei- 
cherbereich fur binSre Informatlonscodes aufweist, die Codewortern in dem EFM-Fomiat zugeordnet sind, und 
bei denen die Aufzahlungseinrichtung (20) und der Adrefigenerator (21) als Eingangssignal ein Steuersignal 
(EFM-FLAG)empfangen, um diezu decodierenden Codeworterals in dem EFM-Formatformatiertzu identlfizieren, 
wobei das Steuersignal die Aufzahlungseinrichtung (20) dazu zwingt, mit nur 14 Bits zu arbeiten, und den 
AdreBgenerator dazu, als Ausgangssignal eine Adresse zu erzeugen, die die Summe des Zahlenwerts, der einem 
zu decodierenden Codewort In dem EFM-Format zugeordnet ist, und eines dritten Versatzzahlenwerts Ist, wobei 
mIt der Adresse eine Spelchersteiie In dem zweiten Bereich adresslert wird. 

3. Decodiersystem gemaB Anspruch 2, bei dem die Aufzahlungseinrichtung eine erste Tabelle (28) zum Speichem 
von Gewichtungen. die den 1 -Bits der Codeworter zugeordnet werden sollen, in Abhangigkeit von der geordneten 
Position der 1-Bits und der Anzahl von 1-Bits in dem zu decodierenden Codewort ungeachtet seines Formats, 
eine zweite Tabelle (29) zum Speichem von Versatzgewichtungen, die den Codewortern zugeordnet werden sollen 
in Abhangigkeit von ihrem Fonnat und von der Anzahl von 1-Bits der Codew6rter, und eine EInrichtung zum Sum- 
mieren der Gewichtungen, die den 1-Bits des zu decodierenden Codeworts zugeordnet sind, und der Versatzge- 
wichtung, die dem zu decodierenden Codewort zugeordnet ist, sowie zum Ausgeben der Summe der Gewichtun- 
gen als Zahlenwert, der dem zu decodierenden Codewort zugeordnet ist. aufweist. 

4. Verfahren zum Decodieren von Codewortern, von denen jedes eine minlmale Laufl§ngenbedingung erfCillt und 
jedes einen Binarinformationscode, der jedem Codewort zugeordnet ist, darstellt, wobei die Codeworter entweder 
in dem EFM-Format Oder in dem EFM-PLUS-Format vorliegen und daher manche der Codeworter zweideutig und 
in Abhangigkeit von dem Codewort, das dem zu decodierenden Codewort unmlttelbar folgt, dem einen Oder an- 
deren zweier unterschledllcher Binarinformationscodes zugeordnet sind, wobei das Verfahren die folgenden 
Schrltte aufweist: 

Zuordnen eines Zahlenwerts aus einem im wesentlichen durchgehenden Satz von Zahienwerten zu einem zu 
decodierenden Codewort auf eine Eins-zu-Elns-Weise; 

- Adressieren eines Nur-Lese-Speichers, In dem an jeder adressierbaren Stelle ein Binarinfonmationscode ge- 
speichert ist, der dem Codewort zugeordnet ist, das wledemm dem Zahlenwert zugeordnet ist, mit dem Zah- 
lenwert; 

dadurch gekennzeichnet. daft dasselbe die folgenden Schrltte aufweist: 

Erkennen eines zu decodierenden Codeworts und eines unmlttelbar daraufFotgenden zu decodierenden Co- 
deworts, 

Erzeugen eines Versatzslgnals (NS3 FLAG) mit einem ersten und zweiten Pegel, der jeweils dem einen oder 
anderen der belden unterschiedllchen Binarinformationscodes zugeordnet ist, und 

Erzeugen einer Adresse des Nur-Lese-Speichers (22), die die Summe des Zahlenwerts, der dem zu deco- 
dierenden Codewort zugeordnet ist, und eines Versatzes ist, der einen ersten bzw. zweiten Zahlenwert fur 
das Versatzsignal bei dem ersten und zweiten Pegel aufweist. 



Revendications 

1. Systeme de decodage de mots de code qui se conferment chacun a une condition de longueur d'execution mini- 
male et qui representent chacun un code d'informations binalres associe audit mot de code, lesdits mots de code 
se trouvant, soit au format EFM, soit au format EFM-PLUS, et, en consequence, certains desdits mots de code 
sont ambigus et associes a I'un ou I'autre des deux codes d'informations binaires diff^rents en fonction du mot de 
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code suivant immediatement le mot de code a decoder, ledit systeme comprenant : 

- un moyen d'enumeration (20) pour associer en mode un a un, a chacun des mots de code a decoder, une 
valeur numerique provenant d'un ensemble essentiellement continu de valeurs numeriques, et 

- une memoire morte (22) dans laquelle est stocke, a chaque emplacement adressable par Tune des valeurs 
numeriques dudit ensemble, un code d'informatlons binalres associe au mot de code a son tour assocl§ a la 
valeur numerique pour adressage audit emplacement, 

caracterise en ce qu'll comprend : 

- un moyen (17, 18, 19) servant a reconnaitre un mot de code a decoder et un mot de code suivant imm6dla- 
tement, de fapon a generer un signal de decalage (INDICATEUR-NS3) possedant un premier et un second 
niveaux respectivement associes a Tun ou I'autre des deux codes d'informations binaires, et 

- un g6n6rateur d'adresse (21) command^ par ledit signal de decalage (INDICATEIIR-NS3) et recevant sous 
forme d'entree ladite valeur numerique associee par ledit moyen d*6num6ration audit mot de code d decoder, 
de fa?on a produire sous forme de sortie une adresse de ladite memoire morte (22), qui est la somme de 
ladite valeur numerique associee par ledit moyen d'enumeration audit mot de code a decoder et d'un decalage 
qui comporte une premiere et une seconde valeurs numeriques respectivement destinees audit signal de 
decalage, auxdits premier et second niveaux. - 

Systemes de decodage selon la revendication 1 , dans lesquels ladite m6moire morte (22) comprend une premiere 
zone de stockage destlnee aux codes d'informations binalres associes aux mots de code au format EFM-PLUS 
et une seconde zone de stockage destinee aux codes d'informations binaires associes aux mots de code au format 
EFM et dans lesquels ledit moyen d'enumeration (20) et ledit generateur d'adresse (21) regoivent. sous forme 
d'entree, un signal de commande (INDICATEUR-EFM) de fagon d identifier les mots de code a decoder comme 
formates au format EFM, ledit signal de commande forgant ledit moyen d'enumeration (20) a n'operer que sur 14 
bits, et ledit generateur d'adresse a produire, sous forme de sortie, une adresse qui est la somme de ladite valeur 
numerique associee a un mot de code a decoder, au format EFM, et d'une troisieme valeur numerique, ladite 
adresse y etant affectee d un emplacement memoire dans ladite seconde zone. - . 

Systeme de decodage selon la revendication 2, dans lequel ledit moyen d'enumeration comprend une premiere 
table (28) destinee a stocker les poids a associer aux bits 1 desdits mots de code en fonction de la position 
ordonnee des bits 1 et du nombre de bits 1 presents dans le mot de code a decoder, sans prise en compte de son 
fonnat, une seconde table (29) destinee e stocker les polds a decalage a associer auxdits mots de code, en fonction 
de leur format et du nombre de bits 1 desdits mots de code, et un moyen destine a ia sommation desdits poids, 
associes aux bits 1 dudit mot de code d decoder et dudit polds e decalage associe au mot de code d decoder et 
a sortir la somme desdits poids sous forme de valeur numerique associee audit mot de code a decoder. 

Precede de decodage de mots de code qui se conferment chacun a une condition de longueur d'execution minimale 
et qui representent chacun un code d'informations binaires associe a chaque mot de code, lesdits mots de code 
se trouvant, soit au format EFM, soit au format EFM-PLUS et, en consequence, certains desdits mots de code 
sont ambigus et associes a I'un ou I'autre des deux codes d'informations binaires differents, en fonction du mot 
de code suivant immediatement le mot de code a decoder, ledit procede comprenant les etapes suivantes con- 
sistent a : 

associer, en mode un d un, a un niot de code e decoder une valeur numerique provenant d'un ensemble 

essentiellement continu de valeurs numeriques ; 

acceder, par ladite valeur numerique, a une memoire morte dans laquelle est stocke, a chaque emplacement 
adressable, un code d'infonnations binaires associe au mot de code a son tour associe e ladite valeur 
numerique ; 

- reconnaitre un mot de code a decoder et un mot de code a decoder immediatement, suivant ; 

- generer un signal de decalage (INDICATEUR NS3) possedant un premier et un second niveaux associes 
respectivement a I'un ou I'autre des deux differents codes d'informations binaires, et 

- produire une adresse de ladite memoire morte (22) qui est la somme de ladite valeur numerique, associee 
audit mot de code a decoder, et d'un decalage qui possede une premiere et une seconde valeurs numeriques. 
respectivement, destinees audit signal de decalage, auxdits premier et second niveaux. 
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